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Abstract 

To cope with air traffic growth and congested airports, two solutions are apparent on 
the supply side: 1) use larger aircraft in the hub and spoke system; or 2) develop new 
routes through secondary airports. An enlarged route system through secondary 7 airports 
may increase the proportion of route monopolies in the air transport market.The monopoly 
optimal non linear pricing policy is well known in the case of one dimension (one instrument, 
one characteristic) but not in the case of several dimensions. This paper explores the 
robustness of the one dimensional screening model with respect to increasing the n umb er 
of instruments and the number of characteristics. The objective of this paper is then to 
link and fil the gap in both literatures. One of the merits of the screening model has 
been to show that a great variety of economic questions (non linear pricing, product line 
choice, auction design, income taxation, regulation...) could be handled within the same 
framework.We study a case of non linear pricing (2 instruments (2 routes on which the 
airline provides customers with services), 2 characteristics (demand of services on these 
routes) and two values per characteristic (low and high demand of services on these routes)) 
and we show that none of the conclusions of the one dimensional analysis remain valid. In 
particular, upward incentive compatibility constraint may be binding at the optimum. As 
a consequence, they may be distortion at the top of the distribution. In addition to this, 
we show that the optimal solution often requires a kind of form of b undling , we explain 
explicitly distortions and show that it is sometimes optimal for the monopolist to only 
produce one good (instead of two) or to exclude some buyers from the market. Actually, 
this means that the monopolist cannot fully apply his monopoly power and is better off 
selling both goods independently. We then define all the possible solutions in the case of a 
quadratic cost function for a uniform distribution of agent types and explain the implications 
for airlines in terms of service diffenrentiation. 
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1 Introduction 


To cope with air traffic growth and congested airports, two solutions are apparent on the supply 
side: 1) use larger aircraft in the hub and spoke system; or 2) develop new routes through 
secondary airports. An enlarged route system through secondary airports may increase the 
proportion of route monopolies in the air transport market. Other solutions exist (slot auctions 
for example) are out of the scope of this paper (see for example, M Raffarin (2003)). 

Because large aircraft took years to develop, required enormous up-front investment and has 
useful lives of more than 30 years, Airbus and Boeing had to generate long-term demand projec- 
tions. To do so, they prepared 20-year forecasts for large commercial aircraft: Airbus published 
its Global Market Forecast (GMF hereafter) while Boeing published its Current Market Outlook 
(CMO hereafter). Eventhough these forecasts are produced according to 2 different models, both 
manufacturers agreed that there would be a significant growth in the air transportation industry 
(worldwide passenger traffic will almost triple by 2019; Airbus forecast an average annual growth 
rate of 4.9% while Boeing estimates an average growth rate of 4.8%). They also agreed that Asia 
would register the world’s highest growth rates over the next 20 years (See Ref 1). 

To produce GMF, Airbus predicted annual demand for new aircraft on each of the 10000 
passenger routes linking almost 2000 airports assuming that passenger and cargo demand would 
track the Growth Domestic Product (GDP hereafter) growth as they had over the past 50 
years. For each airline, on each route pair, the model estimated the need for specific aircraft 
and compared that number against the then existing supply of aircraft. The model calculated 
maximum feasible frequency limits for each route based on assumptions about airport capacity, 
airplane speed, distance and some other factors. It assumed that airlines would attempt to keep 
their market share by adding capacity as demand increased and by increasing aircraft size when 
it was no longer feasible to increase flight frequencies. Airbus forecast demand for 14661 new 
passenger aircraft and 703 new are freighter over the next 20-year period by 2019. It forecast 
demand for 727 new aircraft seating from 400 to 500 passengers (the mainstay of the 747 market) 
and 1550 new' aircraft seating more than 500 passengers (1235 passenger aircraft and 315 cargo 
aircraft). The GMF also predicted that by 2019 , Asia-Pacific airlines would hold half of the 
very large aircraft (VLA hereafter) passenger fleet and that 6 of the top 10 airports served by 
VLA would be in Asia (See Ref 1). 

In contrast, Boeing forecast economic growth in 12 regions in its CMO. It then used these 
growth assumptions to forecast regional traffic flows in 51 intra- and inter-regional markets. For 
example, travel within China would grow at an average annual rate of 9% compared to 2.8% in 
North America. The CMO concluded there would be demand for 22315 new aircraft through 
2019. One reason for this difference between the two forecasts was that the CMO included for 
more than 4000 regional jets. Despite general agreement on overall growth, Boeing forecast a 
much smaller VLA market. The CMO stated bluntly: "The demand for VLA is small" (See Ref 
2). It forecast total demand for only 1010 new aircraft seating 400 passengers or more, 40% of 
which would be 747-400’s (410 new aircraft). Of the remaining 600 planes, 270 would be cargo 
planes, leaving demand for only 330 aircraft seating 500 passengers or more. More importantly, 
most of the demand for the larger planes would not materialize for at least 10 years (See Ref 2). 

The disparity between these two forecasts could be traced to conflicting assumptions regarding 
the relative importance of flight frequency, new route development and aircraft size. Airbus 
believed that increased flight frequencies and new routes would provide only short term solutions 
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to the problem of growing demand. Airport curfews, gate and runaway capacity and passenger 
arrival preferences would limit the ability to increase flight frequencies at many airports including 
some of the world’s busiest airports like London Heathrow, Tokyo Naxito, Singapore and LA 
International. As Airbus EVP John Leahy said "the trouble is that on these long distance 
flights, nobody wants to arrive at 3.00AM and nobody wants to drive at the airport for a 
2.30AM departure so that they can have more flights" (See Ref 3). At the same time Airbus 
did not believe that development of new 7 routes would provide a long term solution. Adam 
Brown, VP for strategic planning and Forecasting, noted "the pace of new route development 
has slowed shaiply...between 1990 and 1995, the total n umb er of route grew by less than 700, an 
average increase of 1.7% per year. Part of the problem was the difficulty of opening new airports. 
In feet, only 10 major airports where scheduled to open within the next 10 years and only 18 
airports had approved plans to grow (See Ref 3). An even bigger concern w 7 as the fact that new 7 
routes would not solve the problem of growth at largest population centers, especially in Asia. 
While Boeing and others cited the expansion of new routes in transatlantic markets as a model 
for growth in transpacific travel, Airbus pointed out that Asia lacked secondary urban centers 
to support new destinations(See Ref 4). Thus, hub-to-hub transport would remain the industry 7 
standard in these markets. 

Like Airbus, Boeing assumed that increasing flight frequency at existing airports would absorb 
certain amount of growth, but that congestion at the largest hubs would require an alternative 
solution, which according to Boeing would be new point-to-point routes using medium sized, 
long-range aircraft like 777 or 340. In support of this view 7 , a Boeing executive claimed "...60% of 
the airlines bought 1000 or so 747s we’ve sold bought them for their r ang e, not for their capacity" 
(See Ref 5). To the extent, there was demand for VLA, the 747-400 would be sufficient for most 
airline s. 

Recent development in the airline industry 7 supported this assertion. In the USA, following 
airline deregulation in 1985, southw 7 est airlines had prospered by introducing new services at 
secondary airports such as Providence, Rhode Island and Islip, NY. In Europe Ireland based 
Ryanair was copying Southwest’s model and had achieved 25% annual passenger growth since 
1989 by offering no-firills, economy service between secondary airports (See Ref 6). More recently 
start-ups and buzz and easyjet had adopted s imil ar business models. Transatlantic and to a 
much lesser extent transpacific travel reflected this trend towards segmentation. Randy Base, 
a Boeing Vice President explained "back in 1987, the only daily flight between Chicago and 
Europe was a TWA to London. In those days, 60% of American carriers’ transatlantic flights 
w 7 ere in 747s operated by Pan Am and TWA in and out of big East cost airports. In 2000, 
United and American Airlines were operating from Chicago to 11 European destinations using 
smaller 767 and 777 aircraft (See Ref 7). More recently, both Delta Airlines and American 
Airlines had introduced new point-to-point service across the Pacific, the former from Portland, 
Oregon , to Nagoya, Japan and the latter from San Jose, California, to Tokyo (See Ref 8). 
Related to the opening of new routes was a decline in the average seating capacity in many 
airline fleets. In fact, Boeing predicted that smaller jets such as its 777 or Airbus A330 w 7 ould 
provide 160 fragmentation across the Pacific(See Ref 7). Boeing assumed these trends w 7 ould 
continue because people seemed to favor timely and direct service over minimum cost as they 
became wealthier (See Ref 2). Another factor w 7 ould contribute to further fragmentation, though 
one that was exceedingly difficult to predict, was entry 7 by new airlines. Nevertheless Boeing 
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believed entry was likely. 

Industry analysts made projections that felt somewhere in between the two. The Airline 
Monitor, a leading industry journal, assumed that airlines would buy the A380 for its operating 
advantages and passenger appeal. Based on this assumption, the journal forecast total demand 
for 735 A380 through 2019 (including Cargo planes) (See Ref 9). It is also predicted that the hub- 
and-spoke system will remain the industry standard. Even if, new routes development through 
secondary airports will not solve entirely the air traffic growth and congested airports issues, it 
will enable airlines to lower their cost (low airport fees, city-, region- or government-support...) 
and at the same time to have monopoly positions on these routes allowing positive profits (if 
there is enough demand of course). 

This paper does not intend to show that Airbus’s or Boeing’s predictions are right or false. 
The above comments show that the hub-and-spoke system will remain the industry standard and 
also that new route development through secondary airports will be one of the key feature of 
the 21 st century air transport industry. Assuming the above statement, new route development 
through secondary airports will also give birth to route monopolies (as it is often the case for 
low cost airlines). In addition to being new market shares for airlines, these new point-to-point 
services through secondary airports will also enable airlines, at least for a certain period of time, 
to have monopoly positions on these routes and as a consequence, to make positive profits. 
We assume monopolistic positions for the carrier as the products (point-to-point routes) are so 
differentiated from the other products of the market (routes through the hub-and spoke system) 
that they are assume to be different. Example: direct flight from Toulouse (Prance) to Vancouver 
(Canada) is different from flying from Toulouse to Amsterdam, then from Amsterdam to Seattle 
and then from Seattle to Vancouver. 

The objective of this paper is to study the optimal pricing policy of a monopolist facing a 
population of heterogenous buyers. In the air transport literature, on the one hand, after airline 
industry deregulation, pricing policy in the hub-and-spoke system, airport dominance (...) has 
been largely reviewed (for examples, Graham et al. (1983), Berry (1990), Borenstein (1989, 
1990), Bruekner et al. (1992)) but on the other hand, the monopolist’s optimal pricing policy 
has been put aside even if 60% of the routes in the world are operated through a monopolistic 
position. In Economics, the analysis of optimal screening has been subject of a large literature, 
partly justified by the great variety of contexts to which such an analysis can be applied: non 
linear pricing, product lines design, optimal taxation, regulations, auctions. Although it is often 
recognized that agents have several characteristics and principal have several instruments, this 
problem is often studied under the assumption of a unique characteristic and a unique instrument. 
The case of several characteristics and several instruments has been studied and the qualitative 
features of the optimal pricing policy have been established (Wilson (1993), Armstrong (1996), 
Rochet-Chon^ (1998). Nevertheless, only few examples were solved (Wilson (1993), Rochet 
(1995)). 

The objective of this paper is to link and fill the gap in both literatures. This paper studies the 
optimal pricing policy of a monopolist (airline) who produces two goods (operates 2 routes) and 
faces a heterogenous population of buyers. The buyers (travel agencies) have two characteristics 
(one for each good), two possible values per characteristic and therefore four possible types of 
buyer. After a brief survey in section 2, where we recall the qualitative features of the solution 
to the monopolist’s problem where agents are represented by a single characteristic and the 
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principal has only one instrument, section 3 focuses on the specific problem of non linear pricing 
by a monopolist in the simplest possible multi dim ensional model. Section 4 gives the solution 
and shows that results obtain in one-dimension model are not robust to increases in numbers 
of characteristics and instruments (some upward incentive compatibility constraints are binding 
at the optimum). For example, it is sometimes optimal for the airline to provide services above 
the first best level to some of its customers. Section 5 studies the problem in a different but 
equivalent way and enables to explain distortions in resource allocations. Section 5 studies the 
general solutions and section 6 defines several sets of solutions and implications for airline in 
terms of service differentiation. Section 7 concludes. 

2 A brief Survey 

2.1 Airline pricing policy 

Airline deregulation has led to profound changes in the structure of the industry. In addition 
to giving airlines the freedom to set faxes, deregulation removed restrictions on entry and exit, 
allowing the carriers to expand and rationalize their route structures. This flexibility led in the 
1980s to a dramatic expansion of hub-and-spoke networks, where passengers change planes at 
a hub airport on the way to their eventual destination. By tunneling all passengers into a hub, 
such a system generates high traffic densities on its "spoke” routes. This allows the airline to 
exploit economies of density, yielding lower cost per passenger. These economies arise partly 
because high traffic density on a route allows the airline to use larger and more efficient aircraft 
and to operate this equipment more intensively (at a higher load factor). 

Restructuring of the industry in response to deregulation has also led to renewed interest 
among economists in the determinants of airfares in individual city-pair markets. This line of 
research contains notable contributions by Graham-Kaplan-Sibley (1983), Borenstein (1989), 
Morisson- Winston (1990). These studies typically explore the connection between airfares and 
market-specific measures of demand (city populations and incomes, tourism potential...), cost 
(flight distance, load factors...) and competition (number of competitors, market share...) without 
paying much attention to network characteristics. Bruekner et al. (1992) shows the impact of 
network characteristics in airfares determination by providing first evidence linking airfares to 
the structure of airline hub-and-spoke networks. When a hub-and-spoke successfully raises traffic 
density, ticket prices are likely to reflect the resulting lower cost per passenger. Amy force that 
increases the traffic volume on the spokes of a network will reduce fares in the market it serves. 
This effect arises because of economies of density on the spokes. For example, since a large 
network (as measured by the number of city pairs it connects) offers many potential destinations 
to the residents of an endpoint city, its spoke should have higher traffic densities than the spokes 
of a smaller network. With costs correspondingly lower, fares in the individual markets served 
should be lower in the large network, other things equal. Similarly, holding size fixed, a network 
that connects large cities should have higher traffic densities on its spoke (and thus lower fares 
in individual markets) than one serving small cities. 

The case of fare determination in the case of route monopolies has received little attention. 
With these hard times and cut-throat competition in the hub-and-spoke system, this could be 
serious omission. 

In addition to being new markets shares for airlines, new routes through secondary airports 
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(secondary population centers), point-to-point service, can also be seen as a business model. 
“Low cost” airlines often use this model. Under the “low cost” label, we can easily say that these 
carriers have monopolistic position on some routes (Ryanair in Europe, SouthWest in the United 
States of America for examples). Even if they are “low cost” airlines and are able to provide low 
fare tickets, this does not means that do not use their monopoly on their market niches (they 
probably do to reach such operating margin). What we propose in this paper is to assume that 
an airline may have incentives to use a part of the “low cost” business model (secondary airports) 
but on another business model. Thanks to low “airport costs” , point-to-point sendee the airline 
is able to propose attractive prices and also to apply its monopoly power on its market niche. 
Moreover, the airline may also be supported by cities, regions, or governments for the impact 
of a route opening on the economic development of a population center. To do so, we assume 
that there exists city pairs, population centers where the macro-economic environment allows 
an airline to operate successfully a new route. Instead of providing customers with single class 
flights, the airline proposes several levels of services (economy, business and first for example) to 
apply price discrimination through its monopoly power. If an airline can operate one route on 
such a city pair, the optimal non linear pricing policy is described in section as the one-dimension 
case. If an airline can operate two routes on two such city pairs or through three population 
centers, the optimal pricing policy is described and explained in the remaining part of the paper. 

2.2 Mechanism design and non linear pricing 

The analysis of optimal screening has been the subject of a large literature, partly justified by 
the great variety of contexts to which such an analysis can be applied: nonlinear pricing, product 
lines design, optimal taxation, regulation, auctions... 

Although it is often recognized that agents have several characteristics and principals have 
several instruments, this problem is often studied under the assumption of a unique characteristic 
and a unique instrument. In this case we obtain the following results: 

• the set of self selection constraints that are binding at the optimum is typically the same: 
the Individual Rationality Constraints ( I RC hereafter) at the lower extreme of the distri- 
bution of types, and downward local Incentive Compatibility Constraints (ICC hereafter) 
everywhere. 

• we decompose the problem in two parts: first, find the system of transfers that minimizes 
the expected informational rent for a given allocation of goods; second, find the allocation 
of goods that maximizes the profit of the principal. 

• because of the informational rent, second best allocation is distorted below, except at the 
upper extreme of the distribution of types where it coincides with the first best allocation. 

Considering the multiplicity of characteristics and instruments in most applications, it is 
important to know if those results are still valid in the multidimensional context. 

In the screening literature, the question has been essentially considered in two polar cases: 

• one instrument-several characteristics: in this case, it is impossible to obtain perfect screen- 
ing among agents. The same level of the instrument is chosen by many different agents 
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(in Lewis-Sappington (88), this corresponds to firms having different costs and demands). 
However Laffont-Maskin-Rochet (87) and Lewis-Sappington (88) show it is possible to ag- 
gregate these types and reason in terms of the average cost function of all firms hawing 
chosen the same level of production. Nevertheless, several qualitative properties persist: 
for instance, Lewis-Sappington (88) show that price exceeds expected marginal cost, except 
at the top of the distribution where they are equal. 

• several instruments-one characteristic: the situation is very different. Matthews-Moore 
(87) extend the Mussa-Rosen’s model by allowing the monopolist to offer different levels 
of warranties as well as qualities. One of their most st riking result is that the allocation of 
qualities is not necessarily monotonic with respect to types. As a consequence, non local 
ICC may be binding at the optimum. 

The most interesting case is the one with several characteristics and several instruments, 
because it is the most realistic but also the most difficult. 

Seade (79) has studied the optimal taxation problem for multi dimens ional consumers and 
has shown that it was equivalent to a variation calculus problem with several variables. McAfee- 
McMillan (88) make a decisive step in the study of monopoly pricing under multidimensional 
uncertainty. They introduce a General Single Crossing Condition under which ICC can be 
replaced by the local conditions of the agents’ decision problems. They also show that the optimal 
screening mechanism can be obtained as the solution of a variations calculus problem. In 92, 
Armstrong provides a very clear treatment of the difficulties involved in the multidimensional 
extension of the Mussa-Rosen’s problem of optimal product lines design by a monopolist. Wilson 
(93) contains a very original and almost exhaustive treatment of nonlinear pricing models: several 
multidimensional examples are solved. 

Focus can now be made on bidimensional problems: Rochet (84) studies an extension of 
Baron- Myerson regulation problem in a bidimensional context where both marginal and fixed 
costs are unknown to the regulator. Contrarily to Lewis-Sappington, Rochet allows for stochastic 
mechanisms (as Baron-Myerson did): this provides a second instrument to the regulator. On 
a particular example, Rochet (84) show's that the optimal mech anis m can indeed be stochastic, 
as conjectured by Baron-Myerson. Following Spence’s early(80) and deep contribution, Dana 
(93) gives in a different context a partial solution of the discrete screening model with two types 
and two attributes, and finds two solutions depending on the correlation of types’ characteristics. 
Armstrong-Rochet (98) study a bidimensional screening model in which four types of agents, who 
are discretely distributed, can undertake two kinds of activities. Each activity can be undertaken 
at a high or low level. They consider two ways to solve the problem: 

• The relaxed problem: they only consider the five downward ICC. They show that three 
types of solution can occur ( cases C and D are in fact identical if one permutes activity A 
and B). Those solutions change according to the correlation between activities. The binding 
constraints are in those cases are the IRC of the lowest type and a set of downward ICC. 
The highest type always gets his first allocation and there is no distortion at the top. This 
can be explained by the considered ICC : when only downward ICC are considered, rents 
do not depend on the high type activity levels and therefore do not need to be distorted. 
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• The fully constrained problem: they consider the whole set of ICC. This gives rise to a 
fourth solution ( actually there are two, but they are symmetric): one upward ICC and 
the transverse ICC are binding. As a consequence, an ’’intermediary type” gets his first 
best allocation and the highest gets an allocation above the first best level. 

2.3 A Brief Recall of the Unidimensional Case 

Consider an economy in which a monopolist, an airline, sells his production (travel on this route) 
to a heterogenous population of two types (t = {£*, C}), customers having low (l) or high (h) 
demand of services on this route, who are represented in proportion it 1 and 7r h (7 r l + 7 r h = 1). As 
the airline operates through secondary airports, it can lower its airport fees and thus proposes 
point-to-point service, attractive prices and can fully apply its monopoly power. The monopolist 
wants to maximize his profit: 

max q ^2\p V -c(g*)], 

i 

= max q '^2 / [u l {t,q) - U l (t,q) -C{q% 

i 

where ti*(f‘,g*) = t l q l and q l ) = u(t l ,q') — p l q l . This maximization problem is subject to 
the Individual Rationality and the Incentive Compatibility constraints: 

IRC :U(t i ,q i ) > 0, 

ICC:U{ f,^) - U(t\<?) > u(t\ q j ) - u{V,qi). 


We then obtain: 


U l =u(t\q l ) -p l q l , 
U h -U l = ( t h - t l )q l , 

U l -U h > ( t l - t h )q h . 


As a consequence buyers of type h get their first best allocation whereas types l receive a down- 
ward distorted allocation. 

Writing the Lagrangian and computing the solution gives: 

L = Y}u%q) ~ U%q) - C{q')] - U(t\q>) - u{t\q> ) + 

i ij 

i 

The first order conditions give: 

A' = -l, 

Mw = -A 

p h = C'{q h ). 
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This means that the airline is able to find the optimal pricing mechanism and service alloca- 
tion that enables its profit maxi m ization. Customers with high demand of services will receive 
their first best allocation (price equals marginal cost) w’hereas customers with low- demand of 
services will receive a downward distorted allocation of services (below’ the first best level of 
course). Airlines provide services below 7 the first best level on low fare tickets to give incentives 
to customers with high demand of services to buy high fare tickets instead of buy ing low’ fare 
tickets. They just propose 11 minimum” services to "poor customers” and offer "superfluity 7 ” to 
"rich travellers". 

Focus can now be made on the bidimensional case. 

3 Statement of the Problem 

We focus here on the specific problem of nonlinear pricing by a monopolist in the simplest possible 
model (two characteristics, two possible values per characteristic and therefore four possible 
types), and first give the solution which has the same qualitative features than in dimension one, 
in the case of a linear quadratic cost function( in a previous version of his paper wuth Chone, 
Rochet (95), alone, studies this problem, where production is a level of quality 7 , and we study the 
case of quantity with a non zero cross cost) wiiereas Armstrong-Rochet (98) study the case of 
constant marginal costs. Such a solution appears w r hen the correlation between characteristics is 
near zero and the cross cost parameter is not too big: in such a case, only downward local ICC 
and IRC of the lowest type are binding but according to the value of the cross cost parameter, 
the quantities can be distorted dowurwards or upwards. This differs from dimensi on one (except 
when there is no cross cost parameter) and the highest type receives his first best allocation of 
goods. We call it the regular case. Matthews and Moore (87) study a standard model (Mussa- 
Rosen (78)), t aking three types into account, the IRC is only effective for type 3. In this case 
type 1 faces undistorted quality while the other two receive degraded quality (unidirectional 
downward distortion), but allocations are not monotonic. In Doimenfeld- White (88) there is 
unidirectional upward distortion. But Srinagesh-Bradburg (89) find bidirectional distortions (one 
upwards, one downwards). We then define the complete solution in three different situations, 
first, where there is no cross cost and a discrete uniform distribution of types, where we obtain 
the same four solutions as in Rochet (95), second, where there is no cross cost and a general 
discrete distribution of types and also in the case of a discrete unif orm distribution, wuth a non 
zero cross cost parameter, w T here w*e obtain ten other solutions. 

3.1 The Model 

We consider a natural bidimensional extension of the Mussa-Rosen’s (1978) model, in wdiich a 
multiproduct monopolist sells two goods to a heterogenous population of four types of discretely 
distributed buyers. The model is different from Mussa-Rosen’s because production represents 
quantities and not qualities. The airline operates two routes, route 1 and route 2 and provides 
her customers wuth quantities of services on route 1, and on route 2, <&. Customers are 
characterized by their type, t — (ti,t 2 ), their demand for sendees on route 1 and 2 (distance, 
departure time, arrival time, number of possible changes, on-board space, ...). 

Buyers utilities are quasilinear: 
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u* = u{t\ q u q 2 ) - p(ft> ft) - E, 

u(?,qi,q*) = +% 2 > 

PY =Pi9i +P’ 2 92. 

where t % is a bidimensional vector of characteristics of the consumers (his type), q is a bidimen- 
sional vector of the quantities of the goods and p is the unit price of the goods. u(t, q ) represents 
the monetary equivalent of the goods, with characteristic vector q for a consumer of type t. 

Notice that q and t have the same dimensionality so that perfect screening (in the sense 
that consumers with different types always buy different quantities of goods) is possible, i.e., 
we assume that the (full information) optimal resource allocation q(-) involves perfect screening. 
q(-) is defined as follows: 

Vt € T, q(t) = argmax,[S(£, q)\, 

where S(t,q ) = u(t,q) — C(q), and T represents the set of possible types and C(q) is the cost 
function of the monopolist: 


C(9i) ft) = 2 (tfi + + Pftft- 

We use such a cost function, as we assume that for a low quantity of services, the necessary 
services are served first (the flight itself) and as the number of services increases, the services 
become more and more superfluous and as a consequence, more and expansive, p is used for 
positive or negative production synergies. We also assume that the surplus function S(t, q) is 
strictly concave, differentiable in q and has, for all f, a unique maximum q(t). The set of q(-) 
will be used as a benchmark for evaluating the distortions of resource allocations entailed by the 
monopoly power under bidimensional adverse selection. 

3.2 The Monopolist’s Problem 

We describe the strategy of the monopolist as a set of price-quantity allocations (p l . q 1 ) satisfying 
ICC and IRC : 

IR'-U' > 0, for all *, 

IC : n(P,g l ) — p l q l — E l > u(t l , <f) — piq* — EC for all i, j. 

The airline has to define the price of a ticket and the associated quantity of services for each 
type of agent that satisfy his or her IRC and the ICC. 

They are equivalent to: 

/ifctP > 0, 

IC: U' — U j > u(£*,<^) — u(t J , q>). 

Finally, tt* denotes for all i the proportion of agents of type i in the population of potential 
buyers. The monopolist’s optimal strategy is obtained by maximizing his profit: 

Max ^ / K'(p i q i - C{q l ) + E i ), 
which is equivalent to: 

Max q l ) — U l — C(q 1 )) under the above constraints. 

Note: we write this expected profit as: 

Max ^ -K l (p l q i - C(q { ) + E'), 
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instead of the commonly used expression: 


Max 7r '(p , 9 1 + &) — C(^ q'). 

i i 

We choose the first formulation because C(q) is convex. As a consequence, CQ^ q 1 ) > C(q i ). 
With a tedmology that generates such a cost function, it is less costly for the monopolist to use 
“just in time production 77 and to maximize profit as previously mentioned. This is the case for 
services. 

There are two characteristics and two possible values for each characteristic. Therefore there 
are four possible types of consumers . We denote these types by letter i = A, B, C, D. 

t B = (tf,4), (ir 3 ), 

t c = (t£,f£), (tt c ), 

t D = (**)• 

To avoid symmetric problem and to better differentiate B and D, we assume: 

(tj — > (t£ — t^Tr 3 , 

which means for example that route 2 is shorter that route 1. 

The specified a quadratic cost function is: 

C(9i;<72) = -(<jf + gf) + /?€]— 1, 1[. 

This implies that q is linear: 

q(h,h) = 

The Lagrangian of the problem : 

m q) = Ei **(«(<*, <t) -U'- ctf)) - E * ^ - IP - u(t\ <?) + u{v, <?)) - £. xu* 

where p tJ and A* represent respectively the (non positive) multiphers associated to ICCii. j ) and 
IRC(i). The first order conditions ( which are necessary and sufficient for the linear program) 
give:Vi, 5L/8U' = -jr* - J2j(j*a ~ Vji) ~ A 4 = 0, 

*-* 7r* + A* = — fJ-ij ) and adding these equations on i gives: 

E,^ = -E a‘ = i, 

«-» Vi, 7T* < ~ with = if U 1 > 0 (equivalent to A* = 0). 

This is equivalent to say that at least for one i, the IRC is binding. This is economically clear 
since adding a uniform fee to a price schedule does not alter ICC, and increases the monopolist’s 
profit. 

Following Border-Sobel (87), we say that j attracts i when IC(ij) is binding. These relations 
(who attracts whom?) are crucial for determining distortions in resource allocation. Therefore 
if i attracts no one (p tJ = 0, Vj), i receives his first best allocation. 

When U l > 0: 7 r* = — My)- This condition explains the trade off faced by the 

monopolist in the choice of unit price p\ price paid by types t*. A small increase for p' to p r + e 
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has a direct effect on profit: it increases it by per unit, where 7 r* is the proportion of types t\ 
However this marginal increase also has a complex, indirect effect on profit: for all js who are 
attracted by i (— > 0), prices have to be decreased by e, otherwise IC(ij) would no longer be 
satisfied anymore, which decreases the profit per unit by e/x y -. Symmetrically, for all js such that 
i is attracted to j (/x tJ < 0) prices can be increased by e so that IC(ij) still binds. This increases 
the profit per unit by — This condition shows that these effects axe exactly compensated 
when prices are optimally chosen. 

4 The Solution (1) 

To solve the problem, the question is to guess what constraints are binding and then check that 
is indeed the case. Intuitively for t 1 large enough (the lowest level of service that the airline offers 
is the travel itself) and p not too big, all quantities served will be strictly positive, which implies 
that IR{A) will be the IRC that binds. In this case: 

Vi A A, Td = 'ZMa ~ Vij)- 

4.1 The regular symmetric case 

By analogy with the one dimensional case, it is tempting to assume that only downward or 
leftward ICC will be binding. This is what we call the Regular Case ( Regular because only 
downward or leftward ICC can be binding). If, moreover, all such constraints are binding, we 
obtain what we call the Regular Symmetric Case, represented on diagram 1 (see diagram 1), 
where an arrow between i and j means that IC(i,j ) is binding ( j attracts 2 ), and a circle around 
point i means that IR(i) is binding (U l = 0). 

We assume now that: At^ir 8 > A t 2 7T D . This assumption allows to better differentiate the 
market of good 1 from the market of good 2. 

We look for the regular symmetric solution of the monopolist’s problem. 

Applying the first order conditions, we get: 

Vba + ^DA = K A ~ = — 1) 

~^BA + PCB = 7I ’ B 5 
~f x CB ~ ^CD ~ ^ 
f^CD ~ ft'DA ~ 7r °) 

and the other Lagrange multipliers are equal to 0. 

We then obtain the optimal quantities (substituting q\ in q\ and vice and versa) as functions 
°f Vba- 
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= (1^) [tf + - p{t A + A 

9? = (i^y [tf - P(*f + 

9? = (i-p2) [*f ~ P(*F)j> 

9? = _ p(fX»)], 

^ = (1^1*2 + At 2 £- A -y^ - P (tf + Atj^)], 

9? = (i=?y[*2 + At 2 ^>^ - P(tf)], 

= (J=?)[<2 - P(tf)], 

9? = TT^T^ - Pit? + At ^^-jQ )]. 

In this case, agents utilities are: 

U A = 0, 

C7 B = Atxtf , 

U D = At 2 q A , 

U c — Atiqf + A t 2 q% = Atigf + At 2 q£, 

where A U = — t{. 

We have 4 unknowns (py-s) and 3 equations. The mis sing equation is obtained by examining 
diagram 1. The difference of utility between C and A can be computed along two paths (through 
B or through D): 

U C -U A = A hqf + At 2 qf = A t ig ? + A t 2 qf. 

Replacing the expressions of q's in the above equation and solving the system of four equations 
with four unknowns, we obtain: 


_ [Atf(( 7T B + 7r C )/7T P ) -f Ato(l/7T^) — pAtj At 2 ((7T >1 — 1)/7T^)] 

ilBA K(1/tt a ) + (l/7r £> ))Atf + ((1/7 r A ) + (1/7t b ))A t\ + 2pAt 1 At 2 /7r A ] ' 

This defines a solution for the problem only if all p tJ s are non positive, which is equivalent 
to: 

RSC0:p BA < —ir B 

^ jj-A^C _ j-BjrD > -Atg(7r p (7r c +7r 0 ))+p 7 r"a- 7 r- 4 -27r B )A(iAt 2 


ESCl:p BA > -7 r B - tt c 

^ ^Ajj-C _ > -Af?(x B (7r c +Tr B ))H-pir B (l-» A -2ir B -2Tr c )AtiAt2 

_ ^ 

We then look for the other conditions that must be checked by the parameters of the model 
for the RSC to be solution (see appendix 1) and we obtain conditions on q l a s and p^s. 

These conditions can be written as functions of p BA : 

RSC0:/x Byl < — 7T 8 , 

RSCl:p BA > —7 r B — 7r c , 

RSC2:^ < q? , 

At 1(^+0 ) - pAfr] - pffi - Ati( Z- p £- ) > 0 . 

RSC3:?f < q ? , 
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« (*«» - P&\ + > 0. 

RSC4:gj < gf, 

MbaI~ 7^ ~ P^i-x^B-)} + Afi - pp? > 0. 
RSC5:g2 < gf , 

Mb>i[A^ 2( VA^5 ) + Ppf-j + p? - pAti > 0. 
RSC6:gf < gf , 

« hbaI- & + + P^i^ > 0 . 

RSC7:gf < gf, 

- /wa? + ^ 1 (^)j + a? + 

RSC8:gf < gf , 

<-*• Pb.4 < 0. 

RSC9:gf < gf , 

<- ► P^ba "b 1 — — 9- 


> 0. 


For q = 0, notice that the solution exists only when: 

(see conditions RSCl, and RSC2 or 

RSC5). 

The optimal strategy of the monopolist is defined as a set of price-quantity allocations satis- 
fying IRC and ICC. With fixed quantities as defined previously, optimal prices are determined 
by the following equation: 

We can notice that the unit prices paid by buyers of type i are a convex combination of the 
marginal cost and of the marginal utilities of buyers that are attracted to i (his quantity vector 
g*). In our case, with linear preferences, we get: 

P* = a^(9 l ) _ ~ *’)• 

When i attracts no one (/x^ = 0 for all x, j), i pays prices equal to the marginal costs and 
gets his first best allocation. In the other case, (/x^ < 0) prices are always superior to marginal 
costs, because only downwards local ICC bind: as a consequence, in the R.S.C, < 0 implies 
that V is superior to t l . 



Proposition 1 In the regular symmetric case , prices are superior to marginal costs except for 
the highest type who is charged with a price equal to marginal cost and gets his first best allocation 
in quantity . The price charged on a good depends on the consumed quantity of the other good: 
p x a depends on q l 3 . The optimal nonlinear pricing requires a kind of form of bundling. 

To show the second part of the proposition, we consider types A and D for the good 1: we 
know that tf = tf and the solution gives the following result: pf > pf and gf < gf and this 
comes from the fact that gf < gf as t£ < if. Symmetrically we obtain the same result on good 
2 for types A and B. 

When /? = 0, we have the following solution for prices in the R.S.C: 

ti = t h a <=*pi = m q i)^qi= q, 

t'a = t‘a 'i Pa > ^(Qa) ^ < ?> 

=> no upward distortion. 
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As in Lewis-Sappington (88), prices always exceed marginal costs, except for the highest type 
where they are equal. 

4.2 Complete solution: the case of a general discrete distribution and 

P = 0 

4.2.1 The Regular Symmetric Case 

We have previously seen that the regular symmetric case does not exist for all distributions. This 
solution is defined by its two frontiers: p CB < 0, and q? > q? (or q§ > q£, see figures 1 and 2). 
These two frontiers give the following conditions: 

PqB ^ 0 <=>• — 71^71 > — (^-^) 2 7T D (7T C + 7r°), 

gf > qf <=> - T^TT 0 < - \ . 

7T A 

Proposition 2 If’X A 'K c —it B Tt D £ {—(.^) 2 Tr D (ir c +Tr D ), 11 qpr ] the solution is regular symmetric. 
Types C get their first best allocation and q B ,qf, q§ , q£ are downwards distorted. There is no 
upward distortion. 

4.2.2 The Separable Case 

Now we assume that one of these two conditions is no longer satisfied anymore: ifn A 7 i c — tt b tt d > 
this means that C is also directly attracted by A. Thus, the non local downward ICC is 
binding. As a consequence, qf = qf, q% — q£ and the solution is now separable (see diagram 2). 
qf, gf , q% ■ q§ are equal to the first best allocation. 

Diagram 2 enables to compute the indirect utility levels and we get: 

U A = 0, 

U B = A 
U D = At 2 q A , 

U c = Atiqf + A t 2 q B = A tiqf* 4- A t 2 q£ = Atiqf + A t 2 q£. 

The F.O.C and the conditions on quantities give: 

Pba + Pda =**-1, ( A A = - 1 ), 

~PBA + PCB — 7rB - 
PCA ~ PCB ~ PCD = i 
Pcd ~ Pda ~ 71-0 ^ 

= «?> 
q% — Tz- 

We get the following results: 
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q° = qf = t[ 

9? = ?f = <f. 

<£=q£ = t l 2 

$=<£ = 4- 

We have to check that all the Lagrange multipliers axe negative under the condition 

/ TT^ 

T^n 0 — 7T®7T^ > T— 

- 

and it is indeed the case. Conditions on quantities to satisfy the ICC are always true in this case. 

For such a distribution, the optimal solution does not generate perfect screening and the 
allocations do not require the kind of form of bundling mentioned previously: for each type, 
the unit price charged on a good does not depend on the consumed quantity of the other good. 
Optimal quantities depend on the marginal distribution of types. But we still have the usual 
unidimensional result: prices are greater than marginal costs, except at the top of the distribution 
where they are equal. 

4.2.3 The Regular Asymmetric Case 

Now we assume that the other condition for R.S.C to be solution( tt a tt c — 7r B 7r D > — (^ i ) 2 7r' D (7r G + 
n D ) , i.e., n CB < 0) is no longer satisfied. In this case, we obtain a solution in which C is not 
attracted to B (fi CB = 0). We call it the regular asymmetric case (Regular because only down- 
ward or leftward ICC can be binding and Asymmetric because there is no attraction between 
B and C, whereas D attracts C)(see diagram 3) . 

Diagram 3 enables to compute the indirect utility levels and we get: 

U A = 0, 

U B = A W, 

U D = A t 2 q A , 

U G = Ati^f 5 + A 
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The F.O.C give: 


Pba = -**» 

-Pda + »CD = * D , 

HCD ~ ■ 

We get the following results: 

Vba = 

V-da - ~ * C 

VCD = -* C 

Now we have to check that B is not attracted by C. This is equivalent to: 

Atifaf - gf ) < A t 2 (q% - <rf), 
and this condition implies after computations that: 

T^Tr C — T^TT 0 > —(^■) 2 ‘^ D (Tr A + 7T C + 7C D ). 

Ati ' 

The same condition applies to show that B is not attracted to D. 

Proposition 4 When 7r A n c — -k b tP € [—(^) 2 ^ D (^ A + 7r c 4- 7 t d ), —(^) 2 x D (n c + n D )] the 
solution is regular asymmetric: B and C receive their first best allocation, whereas qf, q A , q£ are 
distorted downwards. 

The optimal quantities are: 


<£ = A- 1 ^a Ati, 

A , 7T C + 7T D 

92 = A A^2) 

7T 

9i = A— ^pAtj, 


^ = Ai 
9i = Ai 

$ = Az > 


Note that £> is not attracted to B if: 


— TT^TT 8 > —(^^) 2 TT B {'^ A + 7T C 4 - 7T 0 ). 

~ At 2 
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If we had not assumed that At\TT B > At 2 iT D , we would have obtained the same condition for 
B and D to not attract each other. 

In this case the unidimensional qualitative properties are almost satisfied. For the good 1, the 
usual results are satisfied in the sense that the downward local ICC are binding ( C is attracted 
to D , and B is attracted to A). This is not the case on the market of good 2: D is attracted to 
A , but C is not attracted to B. We also have to notice that two different types get their first 
best allocation(these types pay prices equal to marginal costs) and perfect screening is obtained 
in this optimal solution. 

Under this condition, z a -k c — ir B ir D > —(^) 2 'k d (it c + 7 r °), the Lagrange multipliers are all 
non positive, and conditions on quantities are all satisfied. 

4.2.4 The Singular Case 

Now we assume that 7r A 7r c — < — (^) 2 7r D (7r j4 -|-7r c +7r D ), i.e., (At 1 (qf > —q A ) < At 2 (qf—q A ) 
is not satisfied anymore), and B is now attracted to C and D.This condition also means that 

tt a tt c At 2 
At i + At% n D Ati + A^2 

In this case the solution is singular: surprisingly, the transverse and an upward ICC are binding 
(see diagram 4). 

Diagram 4 enables to compute the indirect utility levels and we get: 

U A = 0, 

U B = A t iq A = A t x q? - A hq* + U D , 

U D = Ai 2 ^, 

U c = Atiq A + A t 2 q 2 — Atiqi + A t 2 q A - 


The F.O.C and the conditions on quantities give: 

A 4 bd + Pcd ~ Vda = nD 


We get the following results: 


Mbd — 7r ‘ 
c 


B 


~ A 4 BC 

A 4 BC ~ ^CD = 7r ' 

- qf) = A t 2 (q? - q£). 


We check the sign of /z^s: 

Mbc _ VBg _ _ d7T c anj ^ = -9ir D , 


i r 


Men = “(! + 0)* C and Vda = -(1 + ^)( 7I ’ C + O* 
and /j. ba = —ir B + 9(tt c + tP). 

(Ati) 2 [- /Xcp J D /Xgp + = (A t 2 f[^R + f^BA] gives the following for 0, 


e _ (tt b tt b - 7r^7r c )At 2 - At 2 7r p (l - tt b ) 


+ + ^ + 5 ° by aSSUmpti ° n ' 
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Proposition 5 When 7 t a tt c — ~ B ~ D < —\^) 2 ~ D (,~ A + » c + ~ D ) the solution is singular. B 
gets his first best allocation and C attracts B. As a consequence q$ is distorted upwards. D also 
attracts B and consequently q^ is distorted upwards. 


All the conditions on the quantities are always satisfied for such distributions. 

In this solution, it is optimal, for the monopolist, to price below* the marginal cost on good 2 
for types C and D and to give the first best allocation to an “intermediary” type, type B. 

The intuition for upward distortions is as follows: proportion of type B is so high that it 
is in the seller’s interest to extract maximum surplus from them and thus sell them their first 
best allocation. But the seller has also to prevent types B from choosing the allocations offered 
to other types, in particular type C. In order to reduce competition between q c and q 0 , it is 
therefore optimal to increase above the first best level. 

To sum up, here are the four solutions of the monopolist ’s problem: 

• 'k a, k c — 7t b tt d € — (^) 2 ’!" d (tt j4 + if + 71"°)] : Singular Solution. 

• — tt b tt d € [— (^) 2 ’t D (7r 4 + f c + x D ), — (^) 2 7r X5 (7r c + 7 r D )j: Regular Asymmetric 
Solution. 

• — 7t b tt d € {—(^) 2 x D (x c 4- 7r°), ] : Regular Symmetric Solution. 

• 7r 4 7r^' — 7r B 7r D € [ *^[ P , |] :Separable Solution. 

We have seen that, in our problem, four possible solutions exist depending on the correlation 
of types. Dana (1993) also finds solutions depending on the correlation of types but only gets 
two since he assumes that Ati = At 2 and tt b — 7 t d . 

4.3 Complete Solution: the case of a Uniform Discrete Distribution 

and p £ ]— 1, 1[ 

We assume: 


TT A = n c 


7 ^ = 7 ^ 


e 


2 ’ 


(i-O 
2 ' 


See Appendix 2 and figure 4. 

We have obtained four solutions in the previous section: we call respectively A,C,D,E the 
singular case, the regular asymmetric case, the regular symmetric case and the separable case. 
We obtain ten other solutions (see diagrams) depicted in figure 4. Two constraints are always 
binding: for all (e, p) the individual rationality constraint of types A (not surprising) and IC(AD) 
that is D is always attracted to A. Two other constraints never bind: IC(CA) and 1C(CD). 
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There axe two solutions (G and N) where the seller never offers a first best allocation. What- 
ever the type is, the allocation is distorted. 

We go from D to C when q CB becomes positive, then IC(BC) is not binding anymore. 

Wie go from C to A when IC(CB), IC(DB) fail, then they are binding. 

We go from A to B when fi BD becomes positive. 

We go from D to E when IC(AC) fails. 

We go from E to F when \i CB becomes positive. 

We go from F to G when IC(CB), IC(BC) fail. 

We go from G to H when /i c B becomes positive. 

We go from H to M when /i BA becomes positive. 

We go from M to N when IC(BC) fails. 

We go from D to K when IC(DB) fails. 

We go from K to J when n CD becomes positive. 

We go from J to I when fi BA becomes positive. 

4.3.1 Case B 

An upward ICC is binding ( B is attracted to C). As a consequence, q c is distorted upwards for 
the same reasons than in case A. B gets his first best allocation. 

4.3.2 Case F 

B and C get their first best allocation, q B is not distorted, whereas gf.gfjg^ 1 axe distorted 
downwards. The solution is separable on the market of good 1 (the solution is separable on the 
market of good a means: t' a = t{ —> q^ = g£): qf = gf < gf = gf . 

4.3.3 Case G 

This solution is similar to the case E solution, but B is attracted to C. This means that 
q£ = <12 ~ Q 2 whereas gf is optimal. The solution is not globally separable anymore, but it is 
still separable on the market of good 1. In this case, the seller never offers a first best allocation. 

4.3.4 Case H 

B does not attract C, but is attracted to C. As a consequence gf is distorted upwards and the 
solution is separable for the good 1. B gets his first best allocation even if n B becomes relatively 
small (when e increases). 

4.3.5 Case I 

The downward local ICC are only binding on the market of good 2: C is attracted to B and D 
is attracted to A. The transverse ICC is also binding ( B is attracted to D). As a consequence 
we obtain this condition on the quantities obtained by types B and D : 

M(gf - ) > A t 2 {q? - gf ). 

C gets his first best allocation. 

4.3.6 Case J 

C gets his first best allocation and we obtain the following conditions on quantities: 

A *i(?f - <lf) = At 2 (gf - ^), 

Ati(gf ) — qi) > At 2 (gf ~ q^)- 
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4.3.7 Case K 


This solution is s imil ar to the regular symmetric case but the transverse ICC is binding. This 
solution differs from the case D solution because we obtain: 


< 9? < 9? < , 

^ < 9 ? = < <& 

B and D receive the same quantity of good 2. 

4.3.8 Case L 

The solution differs from the case K one because q? > q? and B gets his first best allocation. 
As in case C, the proportion of type B is so high that it is in the seller’s interest to offer them 
their first best allocation to extract the maximum surplus from them. 

4.3.9 Case M 

B gets his first best allocation whereas C receives an upwards distorted allocation. It is surprising 
in this case, as in the case H (especially the South-East of the H area), because the proportion 
of buyers of type B is relatively small. The solution is separable for the good 1. 

4.3.10 Case N 

The seller does not offer an}' first best allocation. The solution is separable for the good 1. For 
the market of good 2, D receives his first best allocation and 

q$=q$. 


5 The Equivalent Approach 

In our simple model (discrete distribution of four types of buyers, linear utilities in money), we 
defined the global solution to the monopolist’s problem: we defined the allocations and rents for 
each solution. To do so, following Spence (80)we maximize the expected profit of the seller under 
Individual Rationality Constraints (IRC) and Incentive Compatibility Constraints (ICC); we 
decompose the problem into two subproblems: 

• minimize the agents’s expected utilities for fixed allocations 

• Choose the allocation so as to maximize the expected surplus minus the expected utilities 

Rents are defined so that IRC and ICC are satisfied and computed according to the binding 
constraints (or attractions, see Border-Sobel (87)). 

These attractions allow us to define optimal paths from a type of agent to a dummy type 
(the “lowest type”, type A in chapter 2 ) that enable to compute these rents. Thanks to Rochet 
(87) that shows that closed paths (from a type of agents to himself) do not increase expected 
utility (and are thus non optimal), we know that the rents defined by optimal paths from a type 
to the dummy type are optimal. 

Once we know the solution and the optimal rents we can write the monopolist’s problem as: 

• Compute the optimal rents according to bindin g constraints. 
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• maximize the expected profit of the seller under the constraints that each type of agents 
gets his optimal rent. 

This new formulation of the seller’s problem, the equivalent problem hereafter, which of course 
leads to the same solution, enables to explain distortions in resource allocation. Distortions 
depend on optimal paths and more especially of the length (the number of type involved in the 
path) and the number of these optimal paths that define a solution. 

After some brief remarks on the above results, we study the equivalent problem and explain 
the way allocations are distorted. We confirm Rochet-Chone (1998) that defines the sets of 
agents who do participate as: i) a set of types who get no rent: this set is in fact reduced to a 
singleton, ii) a set of types who get strictly positive rents and Hi) a set of types who get strictly 
positive rents and their first best allocations. We then study the Regular Symmetric Case ( 
see case D in section 4) to show the equivalence of the two problems and to explain distortions 
in resource allocations. We also study the general solution ( defined in section 4) and define 
several sets of solutions: ordered types, called Pure Cases ( solutions that enables to define 
a complete type ordering implying uniqueness of rents), single optimum, called Almost Pure 
Cases( uniqueness of rents and partial type ordering), several optima, regular solutions ( only 
downward binding ICC), singular solutions ( some upward or tr ans verse ICC are binding). We 
also exhibit two special cases in which the monopolist only produces one good and this is closed, 
but not equivalent, to Armstrong (96) who shows that it is sometimes optimal for the monopolist 
to exclude some customers from its products in order to extract more revenue from other higher 
value consumers. 

5.1 Remarks 

As defined in Border-Sobel (87), we say that j attracts i when IC(i,j) is binding. These attrac- 
tions (who attracts whom?) are crucial for determining distortions in resource allocation and 
also to compute rents. If j attracts i we can define U i as a function of U j and q> . If j is attracted 
by another type, say k, we can define his rent as a function of U k and and so on. If j is not 
attracted by any other type, this means that j is the dummy type or lowest type and his IRC 
is binding (see section 4). 

A path is defined as a way to reach the dummy type from another type ( with one or several 
steps from type to type). An optimal path from one type to another is defined as a succession of 
attractions from one type to the dummy. As successions of attractions always lead to the d ummy 
type (see section 4), we can compute the set of rents using backward induction. This means that 
the set of possible paths defines the set of possible rents and the set of optimal paths defines a 
solution and the optimal rents associated to this solution. 

Example: i is attracted to j and j is attracted to the dummy type, say k. This defines the 
optimal paths q* = {i -> j -+ k}, 7# = {j -*• k} . Then, we have: 

U l = U j + u(t i ,<?)-u{t j ,q j ) 

U j = U k + u(t j ,q k )-u(t k ,q k ) 

U k = 0 
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then, we obtain: 


[/‘ = u(f, q 3 ) - u(t J , f) + u(t 3 , q k ) - u(t k , q k ) 
U 3 = u(t 3 ,q k )-u(t k ,q k ) 

U k = 0. 


This enables to solve the first subproblem of the monopolist’s problem: ’’minimize expected 
utilities”. We can then define a set of rents U(q) such that ICC are satisfied for all i,j and the 
rent of the lowest type is zero. According to these attractions, we can say that j is an imme diate 
successor of i and also an immediate predecessor of j . This also means that for any optimal path 
we are able to define an ordered type subset where {i — ► j — ► k} is equivalent to: 


i >ij ^ k. 


Consequently, for any solution, we can reorganize T into a partition of ordered subsets T. 

We define as closed paths, successions of attractions that leads one type to himself. Using 
Lemmas from Rochet (87): considering arbitrary paths in the set of types T, a path from type t* 
to t j is denoted by a function 7. We denote the ” length * of 7 :{0, ► T. Finally , we say 

that a path of length l is closed if: 7(0) = 7 (Z). 

Lemma 1: U(q ) is non-empty if and only if for every closed path 7 : 

i—i 

^ ^ U {ty(k+ 1); Q-yjk)) W (tv(*)’ ?7(*)) — 0* 
k=0 


Lemma 2: When the above condition is satisfied , U(q) has a unique element U_ , character- 
ized for all i by: 

1-1 

= 5U P ^ ^ ^(^7(^+1) • ?7(*)) ^(^7(fc)> 

1 k=0 


where the sup is taken over all the possible open paths from type t l to the dummy type, whose 
utility is zero . 

This means that rents computed according to optimal paths from a type to the dummy one 
are optimal. On the one hand, these rents do not depend on the distribution of types but only 
on the set of types. On the other hand, quantities and distortions, on which depends these rents, 
depend on the distribution of types (see section 4). 


5.2 The Monopolist’s Equivalent Problem 

As we know how to compute the optimal rents according to optimal paths, we can now write the 
monopolist’s problem as: 


Max ^ - C (?*') - Uj) 

t 

l-l 

s/c-.uj = sup y u(t r(k+1) ,q 7 i (k) ) - u(tyi (k) , q 7 i (k) ) for all i. 
t* fc=0 
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From section 4 , we know that whatever the solution: 

U_ A = 0. 

We can explain this as follows: at least for one type, A in our model, the IRC is binding. Since 
adding a uniform fee in the price schedule does alter the ICC and increases the seller’s profit, 
it’s optimal for the monopolist to give no rent to the dummy type. 

We also know that there are usually several ways to compute the optimal rents of the other 
types. There exists as many ways to compute these rents as the number of possible optimal 
paths from one type to the dummy type. 

For example, if there exists two possible optimal paths from type t c to t 4 , 7^ through B and 
7^ through I?, there are clearly two expressions for U_ c . In this particular example, the Regular 
Symmetric Case, we have: 

7 C = {7f,7^} 


U C ('li) = A t 2 <fi + AtigJ 1 , 
f/ C (72 ) = Ati$f + At 2 q£. 

This means that in this particular case, there are two constraints on type t c : the constraint 

U _ c = max U c (7°) for all 7 C 


is equivalent to: 


U_ C = U C ( 7?), 
U_ C = U C ( j°), 


or 


of + of = 1, 

considering of like “the probability that type t c chooses path to reach the dummy type” . 

Once we know the solutions, we are able to identify, for all types, all the possible expressions 
of the optimal rents in each solution. To solve the monopolist’s problem, we have to define for 
all solutions, the set of possible optimal paths: for solution s € s*, we define 7 (s) as the set of 
possible paths. In 7(s), we define for all f all the possible paths to reach t A as 7 l (s): 

7*(s) = {71, 72---7n} if there are n possible optimal paths from f to t A . 

7(s) = {7J,, for all i, for all possible optimal paths p}. 

Notice that if type f belongs to one of the optimal paths 7* from f to t A , this means 
that the truncation of 7p between t J and t A defines an optimal path between these two types and 
also an expression of the optimal rent of type t J . From the above example, this means that an 
expression of U_ B is: 

U_ B = A t lQ A , 
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since B belongs to yf and an expression of U _ D is: 

U_ D = At 2 q£, 

since D belongs to 7^. 

To refer to the above formulation of the monopolist’s problem, we define a type ordering for 
each optimal path. 7^ defines the following type ordering: 


C> B>~ A 

this means that in this optimal paths B is the immediate successor of C and A is the immediate 
successor of B and this defines the unique y®; y^ defines the following type ordering: 

C> A 

this means that in this optimal paths D is the immediate successor of C and A is the immediate 
successor of D and this defines the unique j D . We can reorganize T into a partition of ordered 
subsets T : 


'T 1 = {C,B,A}, 
T 2 = {C,D,A}. 


As yf is of length 2 (l — 2 ), we can define: 


/-i 

fc =0 

where k — 2 represents the highest type, C in this example, k = 1 represents the immediate 
successor to the highest type in the optimal path yf , B and k — 0 represents the dummy type, 
A. We also define: 

j-i 

U (^2 ) = ^ u (t-y%(k+ 1)5 ?-,=(*)) — u (*7§ ( fc ) ! 9-»§(k)( fc >) 
fc = 0 

where k = 2 represents the highest type, C in this example, k = 1 represents the immediate 
successor to the highest type in the optimal path yf , D and k = 0 represents the dummy tvpe, 
A. 

The Lagrangian of the problem can now be written as: 

- ctf) - uj) -J2W- ~ U W) 

* 3 

= Y^{A<t\q i )-C{q i )-U_ i ) 

i 

i - 1 

j fc=0 3 3 

where A* represents the non positive multipliers associated to the constraints on the optimal rent 
of type t l computed along the optimal path y‘. 
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The first order conditions (which axe necessary and sufficient for this linear program) give: 


= for all z, 


tt’ = -^A},for alH, 


m, = i( asg^ + ^j, A ,£t^(Tt) = foraUi _ 

dqt Qq* 3 dq l 


dS(t', q') i_ ^ \ fc ) 

<9*7* 7T* 

j 


= for all z. 


We make the sum for all k i as closed paths are not optimal. This means that there exists 
no (classical) solution when two types attract each other (see special cases in section 6, in which 
the monopolist only produces good 1). We also have: 

_ ((i+i _ j‘) for all t. 
dq l v " 

We can also write the Lagrangian of the problem as: 

m q) = EM«(tS q l ) - C(q l ) - UJ) - V E - U W} 

* j 

=EM«(t < ,fl , )-c(« i )-0 


-a'E^-^J - (E“^(W).^ W ) - u ( t 7iw-?,i W (*)))]}- 


where A 1 is the Lagrange multiplier of the constraint: the optimal rent of type t l is a combination 
of all the possible rents U l ( 7J) which can be chosen by types f who reach t A along the optimal 
path 7* with probability cr* : 

f/J = E < ji A U - - for 311 * and j, 

j 

Ed-i- 

i 

In this case we obtain as first order conditions: 

for alii, 

J 

<=^> n l — — A l for all z, 
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and: 


dL _ j dS(t\q : ) 
dq i ^ dq 


= '-^ Si +EE*‘d 


gg*hj) 


j 


*^ 7 ^ = 0, for all z, 

dq 1 


9Sl£^ = _lyy. „ k a^hJ) = 

3?’ s-* J r?/7 ! 


fc#t i 


<9?‘ 


5.3 Optimal Resource Allocations 

The first order conditions with respect to g* give: 


dSjt', q') 

dq i 


iy'T'A‘^52 

"**T j 


for all z, 


where z belongs to one of the optimal paths that links types t k to the d ummy type. If types t' 
do not belong to any optimal paths, this means that it does not attract any types. In this case, 


EE\‘^ 

fc#i j v 


= 0 


and the first order condition gives: 


dS(t'.q') 

dq 1 


= 0 


and types t l obtain their first best allocation. 

In our setting, when p = 0, the first order conditions can be written as: 


dL i dS(t i .q i ) y^^,dU k (~ f k ) r n 
w— = 7T — — — - + y ) A* — - = 0, for all i and a = 1, 2. 

dq l Q dq' a i d & 


EE*5^=W° r alii and a = 1,2. 

k^i J q <* 

Ati ~ O + E E A i(*a +1 - *«) = o, for all z and a = 1, 2, 

i 

* = <^EE A — £),for all z and a = 1,2, 

M» j 

9a = f a + ^ E E ~ 4 a)= for all z and a = 1, 2 


Mi j 

The surplus function is assumed to be convex, differentiable in q and has, for all t, a unique 
maximum q(t). The set of q(t) will be used as a benchmark for evaluating the distortions in 
resource allocations entailed by the monopoly power under bidimensional adverse selection; the 
first best allocation is: 

= t l a , for all i and a — 1,2, 
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and distortions: 


9(4) - 9(4) = i XI A i (4 +1 ~ 4), for all i and a = 1, 2, 

j 

<=► 9(4) - 9(4) = -~T ^ (4 +1 - 4)> for all i and a = 1, 2 

where: 

%.n=EE A ‘s°, 

fc#t J 

%,«*)— ££ **d so 

fe^i j 


which depends on r/ (see section 4). 

The distortion in q(t l a ) can be seen as a ratio between the weighted sum of the differences 
between t " s predecessor and t' and the proportion of types t l in the population. The weights are 
represented by A*, Langrange multiplier associated to the constraint: 

Uj - U k { 7j fc ) = 0 . 

Even if X(q, t') is always negative, the sign of the distortion depends on the sign of [t t+1 — t*]: 
upwards distortion if it is positive, downwards otherwise. The sign of the distortion of type 
t”s allocation only depends on its predecessor’s type. If type t is attracted to type f (f is f's 
immediate successor) and if there exists a good a such t a — t l a < 0, then: 

9(4) = 9(4), 

9(4) > 9(4)- 

This generalizes the result of no distortion at the top of the distribution: the highest type t 
who attracts no other type, gets his first best allocation. The intuition for upward distortion: 
if the proportion of type t is high it might be interesting for the monopolist’s to extract the 
maximum surplus from type f and thus sell them their first best allocation. In this case, the 
seller has also to prevent type t from choosing the other types’s allocations and especially his 
immediate successor’s allocation, q(t~ 1 )- To reduce competition between q(t) and q{t~ l ) it might 
be therefore optimal for the seller to increase above the first best level and this is the case 

when: 

4 1 > 4- 

• We call Pure Case a solution such that there is for the highest type an optimal path 
which rims through all of the types (and also unique since no closed paths are optimal), 
this means that we can define a unique ordered subset T G T. We can then rank these 
types from t°, the dummy type to t, the highest type: 

T -{t°, 
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This also means that if there are T types, the longest optimal path, from t to t° is of length 
T — 1. And for all optimal path of length l we have: 

7(/-l)C7(Z), for all Z = {1 , ...,T — 1}. 

In this particular case, the first order conditions give: 

= -7 r* — A’ = 0, for all t, 

> A = — 7r j for all 2 , 

=> q(t' a ) - q{t ' a ) = i 53 ^(C 1 - 4)) for 311 * 311(1 a = 1, 2, 

7T' A — ‘ 
k>i 

?(£) “ ?(£) = — (C 1 ~ <a)> for all i and a = 1, 2. 

TP 

In this particular case, as in the classic one-dimensional case, A(g, f) does not depend on 

A (q, t ‘) = — , for all i. 

7T* 

As a consequence, the subproblem 2 can be solved by maximizing the virtual surplus 

S v (r,<t): 

Sv(t\ q 1 ) = S(t\ g l ) - \(q,f){u(t l+1 .q') - u{f, q')\, for all i, 

= - 1 ~^ i ' ~ [t i+1 ~ f)q\ for all i 

Sv(t,q) = S(t,q). 

where t is the highest type, nobody's successor. This generalizes the result of no distortion 
at the top of the distribution. But this does not imply that allocations are only downward 
distorted. 

• We call Almost Pure Case a solution such that there is a single optimal path to compute 
the rent of each type, this does not mean, as above, that there exists a single optimal path 
running through all the types. This means that we can define several ordered subsets, say 
J: 

T = {T 1 ,T 2 ...T j }, 

and for every T, we can rank its types from t®, the dummy type in T, to t,, the highest 
type in T j. = t° for all j. T is such that : 

T 1 nT 2 n...nT J = {t 0 }. 

This shows an important result (which is valid for all solutions, not only almost pure cases): 

Proposition 6 whatever the solution, the set of types that participate and get no rent is 
always a singleton, the dummy type, if all the quantities served by the monopolist are strictly 
positive. 
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To show this, imagine there are two such types, the lowest type in Tj and the lowest 
type in Tj, as nobody attracts them, we have (which is also equivalent to say that attract each 
other, i.e, a closed path exists between tj and t®): 

Uf = U. f . 

We also have: 

U°-U? = (t° 3 - = 0 , 

U?-Uf = (*?-*?)«£ = 0, 

=* q°a = = 0 for all (4 - t° Q ) ^ 0. 

If ( 4 - 4 ) > 0, this means that ($ a is upwards distorted and q^ a is downwards distorted, then 
we have: 

<L > fia > Qja > 9ja> 

which cannot be satisfied with: 

= <L- 

As a consequence, efj a =j 4 = 0 (QED). Then we define by Iji the length of the optimal path 
of type fin subset Tj , lj the length of the longest one and by 7 (lj) this optimal path from tj 
to f.This means that for all i ^ 0 , there exists a unique 7 (lj) running through f . And for all 
optimal path of length lj we have: 

7 (lj ~ 1 ) C'y(lj), for all l = {1 

E ‘ i = T - 1 

j 

In this case, the first order conditions give: 

H = -7T* — A’ = 0 , for all i, 

oU l 

-<=>• A 1 — —7 r l , for all i, 

7 1 z ' 
k>i 

for all x, i + 1, k € j and a — 1, 2, 

- i(fj = 1 ~^7’ r (ty 1 - ej, 

i r 

for all i,i + l,k € j and a =1,2. 

As above, A (q, f ) does not depend on q 

X(q, f) = —(1 — £> fc ),for alii, i + l,k 6 j. 

k<i 

As a consequence, the subproblem 2 can be solved by maximizing the virtual surplus: 

1 V'"' 7 T^ 

S v (t i ,q i ) = S(t i ,q i ) - ~y i?r Hf+W) - u(t\q% for all i + tj, 

Sv(tj, qj) = 5 (tj, qj) for all j. 


30 



• In a much more complex solution, in which some types can reach the dummy type with 
several optimal paths, we can also define several ordered subsets T 1; T 2 ...Tj but 

Tj nr 2 n... nTj ^ {t 0 }, 

the intersection of all these ordered subsets is not reduced to a singleton. In this case, 

i 

depends on q. We can notice that: 

7 r = — A*, for all i, 

i 

= — 7r* y <7* , for all i, 

3 

and 

y; 0j = 1, for all i 

j 

which means that:A* € [— 7r*,0] , for all i,j. <Tj can be seen as the probability that type 
f chooses the optimal path j to reach the dummy type. These constraints on Lagrange 
multipliers are crucial to determine the general solution of the monopolist’s problem. The 
study of the Regular Symmetric Case in the following subsection is an example. We can 
also notice that in this kind of solution: 

X(q, t l ) > —(1 — y 7r fc ), for all i, i + 1, k € m, 
k<i 

te£i j 

Then the part of the distortions in resource allocations due to optimal paths starting from 
t k is — 7r* (X k = —7 r*). Then the part of the distortions in q l due to type t k is: 

-T^CTj E [ — 7T fc , 0]. 

As a consequence, we can write distortions as: 

iK) - WL) = - EE **«?(<?' - <L) 

j 

where 7r*cr* €]0, 7r fc [ if there exists at least two optimal paths from t* going through f, 
ir k a k j = ir k if there is only one such path, and 7T k <r k = 0 if no paths runs trough t 1 (in 
this case there exists at least one J such that t x = tj). This generalizes the result of no 
distortion at the top of the distribution in each T j. 

This confirms a result of Rochet-Chone (98) saying that for any solution we can define several 
ordered subsets Tj defining several sets of agents (in our simple model we do not obtain as they 
do the set of agents who do no participate and get not hing ): 


31 


• a set T° (reduced to a singleton): 


T 0 = {t®, for aU j} = {t 0 }. 

where is the lowest type in subset T j. The element of T° gets a rent U_° : 

U ° = 0. 


• a set f = {£'} for all i such that: 


Uj > 0, 

q{t l )^q{t l ). 


• as set T 

f = {tj, for all j } , 

. where tj is the highest type in subset Tj .Every element in T is such that: 

U_~ j > 0, 
q(tj)=q{ij). 

5.4 The Regular Symmetric Case in the Equivalent Problem 

The monopolist produces two goods with the following cost function: 

C(4)=i(? if + 4) 

and wants to sells these two goods to a heterogenous population of four type: We denote these 


types by letter i = A,B, C, D. 

II 

0 



t B = (t ?, 4 ). 

(* B ), 


t c = (t h i,4), 

(* c ), 

m . L J - ^ _ 


(O, 


and t^ —t l a = A t a , for a — 1,2. Buyers utilities are quasilinear: 

V* = u (^> 9i> ft) ~ P(ft, ft) - E, 

u{t t ,q 1 ,q 2 ) = t\q\+tiqi, 

pW = p[q\ + P2<&- 

This solution is such that, C is attracted to B and D and A attracts B and D. We can then 
define two optimal paths from C to A, one running through B , the other through D. This defines 
7? = {C —* B — *■ A} and 7^ = {C — ► D — ► A}. Consequently, we can define two ordered subsets 
Ti = {t A ,t B ,t c } and T 2 = {t A , t D , t c } and two expressions for U_ c : 

C/ c ( 7 ?) = At 2 q*U_ B , 

U c ( 'yC)=At 1 q° + U_ D . 


32 



as B and D are immediate successor of C. As A is the imm ediate successor of B : 

U_ B = Ati erf, 

and also the immediate successor of D : 

U_ D = A t 2 q*. 

Then: 

(7?) = At 2 gf + Ahqf, 

l' C ilZ) = Ati gf + At 2 q£. 

In this case the monopolist problem can be written as: 

Max E K'(u(f, q *) - C(g‘) - U J) 

i 

s/c:U_ A = 0, (X A ). 

:U_ B = At 1 q A ,(X B ), 

:U_ D = At 2 q A ,(\ D ), 

:U_ C = At 2 ^ + AW,(Af), 

: U_ c = Atjqf + A t 2 q£ (A^). 

The constraint on U_ c can also be written as: 

U_ c = a 1 U c ( 7f) + a 2 C7 c ( 7 f), 

<7i + a 2 = 1, 


The first order conditions give: 

dL ^ 

QtJl = -‘-E^ = 0,forall, 

3 

<=>\ A = -7T^, 

«A B = -7T*, 

<*==> A° = — 7r°, 

<=► Af + Af = -7T C , 


33 



and 


dL 

dqi 


= 7T 


id SjtW) 

dqi 


•EE«^ 

k^i j Ha 


= 0, for all i and a = 1, 2 


<=► ^ ) + ( A * + Af )Af, = 0, 

«=► = ^(*2 - $£) + ( Al) + A £)At 2 , 

= **(*? ~ «? ) = °> 

<=► ^ = ^(t 3 - q 3 ) + ( A f )At 2 = o, 

^§g=* C (t?-q?) = 0, 

<*=*> = » C (*a - 9?) = 0, 

*=* = ^(*1 - 9? ) + ( A ^)Aii = 0, 


To define the solution, we have to determine the value of the non positive Lagrange multipliers. 
We still have two unknowns, Af , Af and only one equation Af + Af = -tt c . The missing equation 
is obtained by: 


U c h f) = U c ( yf) 

<*=> A t 2 qf + Atiqf = At^f + At 2 q£, 

<=> A<i (q? ~qf) = A i 2 (?f - q 2 ). 

We write quantity as functions of Af and define its value with the above equation: if paths yf 
and yf are both optimal they provide the same rent. 


7r* 


q £ =t 2 + 

q 3 = t 3 "i — g At 2 , 

IT 


(~7T D - 7T C - Af ) 


7T 


At a> 


Solving Ati(gP — q±) = At 2 (q2 — q 2 ) we obtain: 

= ^5 Ai l + + (^A + ~B ) A *2]- 
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This defines a solution if all A‘ are non positive. We obtain the condition already found in chapter 
2 according to the non positivity of the Lagrange multipliers: 

71 A tt c - ttV > -^| 7 r i> (7r c + w D ). 

Atj 

The other conditions that must be checked by the model are such that: If type f* is attracted by 
its immediate successor t* -1 we have: 

uj - uj - 1 = (f - 

and if i ,_1 is not attracted to t* we have: 


uj-'-uj > (f - 1 - t*)g\ 

«=► UJ - UJ- 1 < (t i - 
(f - f - 1 )?- 1 < (f - 


and we obtain, as in chapter 2: 

1t A 

In this solution, gf , gf , gf, gf are equal to the optimal resource allocation. q£. g^.gf , gf are 
downward distorted. The distortions are: 


^ € 1 J- Atl \ 

J 7 X A 1 t a 

f) 


-At 2 € 


(— 7r D — 7T C ) — 7T 0 

1 3 " Ai 2, -T-At 2 I 


7T 


Df = ^At 2 G 


'2 o- 

7T^ 


7T 




(-^ - Af ) 
M ^ 


Atj € — 5-Ati,0 

7T V 


and for all i = {A, B, C, D} and a = {1,2}, D l a < 0, since for every optimal path defining an 
ordered subset, we always have: 

t'J > f a , for all i,a. 

We can explain distortions as follows: 


• Type t B is attracted to t A , and only t A , 


tf>t A , 

t B -t A 

l 2 — l 2 i 


then the weight of the distortion on qf due to type t B, s attraction is 


— 7T 
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Type tP is attracted to t A , and only t A , 


t D -t A 

t'2 > ^ ? 


then the weight of the distortion on q A (due to type £ D, s attraction is 

r D 


— 7T 


Type is attracted to and also Then the part of the distortion due to type f c, s 
attraction is 


— 7T 


This weight is split between distortions explained by 7^ and 7^. This means that we can 
define distortions as: 


Df= (z7^) A(I , 

D A {-k d -K c {l-o)) 


7T' 


At 2 , 


Di- 


—air 


At 2 , 


D l ~ D 


where a € ]0, 1[ depends on q, 

U_ c = cU c {tf) + (\-<r)U c { 1 c 2 ), 

and can be seen as the “probability” that type t c chooses paths 7 f ={C — » B — > A} to 
reach the dummy type, (1 — cr) for 7^. This means that a weight —cnz 0 is dedicated to Df 
and D a and a weight — (1 — <7)7 r c is dedicated to Df and D A . T^es t B and t D have only 
one path to reach t A , so the probability that they choose these paths is one. Consequently, 
the weight — 7r B is totally dedicated to D A and the weight — tt d is totally dedicated to D A . 


Even if, on each route, there are only two levels of demand of services, the airline in this 
case has to propose 3 levels of services on each route. In this particular example, we have the 
following solution: 


?F =9? > 7? > 
q.2 = q? > Q2 > <£ 


which means 3 levels of services on each route. 

Customers C receive their first best allocation of sendees on each route. They fly first on 
routes 1 and 2. Customers B fly first on route 1 and fly "above economy" on route 2. Customers 
D fly first on route 2 and fly "above economy" on route 1. Customers A fly economy on both 
routes. We can also think about services that can be provided outside the aircraft to allow the 
airline to offer the same level of services on board to customers B and A on route 1, and D and 
A on route 2. 

In the following section, we study the set of solutions s* — {a, b...n} already defined in section 
4 as cases {A,B~.N}. 
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6 The Solution (2) and implications for service allocation in the air- 
line industry 

In this section we use the set of solutions defined in section 4, in which characteristics are such 
that: 


ti = 4,tj = 6, 

Ati = 2, 

^2 = 4 , ~ 5 , 
At 2 = 1, 


and types are distributed as follows: 


■JT A = 1T C 
7T B = 7r° 


e 


2’ 

(1-e) 


2 




and 

P€]-l,l[. 

Even if there are only two levels of demand of services (high or low), as the optimal pricing 
policy requires a form of bundling, the optimal resource allocation often requires 3 lewis of 
services, sometimes 4 on each route. 


6.1 Pure Case 


A Pure Case is a solution such that there is a unique optimal path of length which runs through 
all of the types defining a unique ordered partition T of T. As a consequence, this also defines 
a unique optimal path for each type and consequently a unique expression for each rent. 

Solution i (case I in section 4) is the only Pure Case in the set of solutions. The attractions 
are as follows: C is attracted to B. who is attracted to D. who is attracted to A. We can then 
say that C >~ B y D >~ A. We can thus define: 


T = {A,D,B,C}. 


In this case, we have: 


U_ c = At 2 <^ + Ati^f* — A <292* + At 2 <?^ , 
U_ B = Atiq^ — At 2 q£ + A t 2 q£, 

U_ D = At 2 q A , 

u A =o. 
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and quantities are: 


tA-tA+ i -* 0 -**-**) 
92 -h + 

9l -*1 + D A *l> 


Ato 


9? = *f + 

q?=t f, 


7T C + 7T B 


7T 


£> 


At 2 , 


_7T 


q 2 —t 2 + A t 2 , 

9? = *?, 


92 


,C - f c 

} o — t/2 . 


This solution is singular as a quantity is upward distorted. As distortions depend on the prede- 
cessor’s type, q 2 is upward distorted: B is attracted to D so distortions in are positive when 
> tf and negative otherwise: 

tf < C f =*I?f <0, 

>t$ => D? > 0. 


As a consequence, 


q? = q? > qf> , 

9? >9? > 9^ > 9^- 

Again in this case, customers C fly first on both routes. Surprisingly, customers £> fly "above 
first" on route 2 and economy on route 1. Customers B fly first on route one and "above 
economy" on route 2. Customer A fly economy on route 2 and "above economy" on route 2. 

6.2 Almost Pure Case 

An Almost Pure Case is a solution such that there is a single optimal paths to compute the 
rent of each type. There exist several distinct optimal paths such that every type has one and 
only optimal path running through it. 

Solution c (case C, Regular Asymmetric Case in section 4) is the only Almost Pure Case 
in the set of solutions. The attractions are as follows: C is attracted to who is attracted 
to A , and B is attracted to A. We can then say that C y D y A and B >- A. We can thus 
define: Ti = {A, D,C} and T 2 = {A, B} defining: j c = {C — ► D — ► A}, 7° = {D — > A} and 
7 s = {B -* A}. 

The set of optimal rents is accordingly as follows: 

U_ c = Ati<?f + A t 2 q£, 

U_ B = At 2 q A , 

U_ D = At 2 q£, 

U A = 0. 
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This solution is regular and quantities are: 


7i A 

A A (-7T D — 7T C ) 

q£ — t$ - A t 2 , 

7 T a 

q? = tf + ^-At u 

7i 

g? =*?, 
g?=*f, 

<£=*2, 

gf = <a. 


Cand i? are the highest type in the respective ordered subsets Ti and T 2 - As a consequence, C 
and B obtain their first best allocations, 
we have the following solution: 

gf=gf > g? > 

<£ =g? > gf > 


which means 3 levels of sendees on each route. 

Customers C and B receive their first best allocation of services on each route. Customers 
C fly first on routes 1 and 2. Customers B fly first on route 1 and fly "above economy" (at his 
first best level) on route 2. Customers D fly first on route 2 and fly "above economy" on route 
1. Customers A fly economy on both routes. 

6.3 Regular and Completely Ordered 

Such a solution does not exist since we have to rank t B and tP. To be able to do so, whether there 
exists an attraction between them or they can reach each other through t c without involving an} 7 
transverse binding ICC . In both cases there is upward distortions: whether t B or t D attracts the 
other, quantities allocated to the attracted one are distorted, one upwards and one downwards 
as: 


*?>*?, 

if t B or t D can reach the other one through t c implies that q c is upward distorted as: 

<2 >* #• 

6.4 Regular and Partially Ordered 

Solutions d, e and /, respectively Regular Symmetric Case and the Separable Case, are regular 
and allow partially type ordering. 
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For solution d, see the previous Section. 

In solution e, C is attracted to B and D and A attracts B, D and C. We can then define 
three optimal paths from C to A, one running through 23 , the other through D, and a third 
one going directly to A. This defines -yf = {C — ► B — ► . 4 }, 7^ = {C — ♦ D — > A} and 
7^ = {C — > A}, 7-° = {D — + A}, 7 B = {B — ► A}. Consequently, we can define three ordered 
subsets Tj = {t A ,t B ,t c }, T2 = {t A ,t D ,t c } and T3 = {i A . f. r }and three expressions for U _ c . 

In solution /, C is attracted to D and A, and A attracts B , D and C. We can then define 
three optimal paths from C to A, one running through B. the other through D, and a third one 
going directly to A. This defines 7p = (C — ► Z? — * A}, 7^ = {C —* A}, 7 D = { D -* A}, 7 s = 
{B — > A}. Consequently, we can define two ordered subsets Ti = {t A .t D , £ C },T 2 = {t B ,t c } and 
two expressions for U _ c . 

Solutions d,e and / defines a type ordering for each good: for the good 1 , C = B y D A 
and for good 2 : C = D >~ B y A. 

Again, we obtain the following solution: 

?F=?f >q?>q? 

q% = q? > q$ > q A 


which means 3 levels of services on each route. 

Customers C receive their first best allocation of sendees on each route. They fly first on 
routes 1 and 2. Customers B fly first on route 1 and fly "above economy" on route 2. Customers 
D fly first on route 2 and fly "above economy" on route 1. Customers A fly economy on both 
routes. We can also think about services that can be provided outside the aircraft to allow the 
airline to offer the same level of sendees on board to customers B and A on route 1, and D and 
A on route 2 . 

6.5 Singular and Completely Ordered 

A pine case belongs to this class of solutions. 

Solutions a,b,h,i,j,k,m are singular (upward distortions) and completely ordered (there 
exists an ordered subset T, of four types). 

In this set of solutions there axe two possible type ordering: 

C >~ B >~ D >- A for solutions i, j, k, 

B)^C >- D >- A for solutions a, b, h. 

This can be explained as follows: 

• solutions a,b,h occur for low values of e equivalent to low proportions of types t c and 
t A and high proportions of types t B and t D . It is in the monopolist’s interest to extract 
maximum surplus from types t B and thus sell them their first best allocations. Even if 
tt b = tt d and whatever the solution, neither D is the highest type nor D is superior to B. 
This comes from the parameters of the model, Ati > At?. 

In this case we have, 
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= 5? > qf > gf, 

gf >gf > qf > 

Again, customers C fly first on both routes. Surprisingly, customers D fly "above first" on route 
2 and economy cm route 1. Customers B fly first on route one and "above economy" (at their 
first best level) on route 2. Customer A fly economy on route 2 and "above economy" on route 
2 . 


• solutions i,j,k are such that B is attracted to D. This enables to rank them and defines 
the unique and expected type ordering C y B y D y A, where C is the highest as > f a 
for ail a, i. Then B is bigger than D as B has more impact on distortions than D since 
Ati > At 2 - At last A is the lowest type as t£ < t' a for all a, i. 

In this case we have, 


9? = 9? 

9? > 9? > > <£■ 

Again, customers C fly first on both routes. Surprisingly, customers D fly "above first" on route 
2 and economy on route 1. Customers B fly first on route one and "above economy" on route 2. 
Customer A fly economy on route 2 and "above economy" on route 2. 

6.6 Singular and Partially Ordered 

Solution l is such that: 

7 C = {C-D-A}, 

7-° = {£>- A}, 

7 f = {B-*D-+A}, 

7f = {-B — ► A}, 

defining: 


T,=RAC}, 
T 2 = {A,D,B}. 


B and C obtain their first best allocations while q% is upwards distorted and qf, q A are 
downwards distorted. Even we can rank B and D we cannot r ank C and D and define a unique 
type ordering. We have: 


T° = {t A }, 
T = {t D }, 

T = {t c ’t B } 
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In this case we have, 


«f = g? > 9? > gf\ 
g?>g? > gf > & 4 - 

Again, customers C fly first on both routes. Surprisingly, customers D fly "above first" on route 
2 and economy on route L Customers B fly first on route one and "above economy" (at their 
first best level) on route 2. Customer A fly economy on route 2 and "above economy" on route 
2 . 


6.7 Special cases 

Solutions n and g as two types attract each other, B and C. 

This kind of solution means that there exists two types such that: 

Uj-Uj = (f-W, 

Uj-Uj = 

=^i = « 7 i foraU(ti-t£)#0. 


If (t l Q — t j a ) > 0, this means that q l a is upwards distorted and is downwards distorted, then we 
have: 


which cannot be satisfied with: 

vi = d- 


As a consequence, q l a = = 0. 

In solution g we can define the following ordered subsets: 


Ti = {C,B,A} 
=*> C y B y A, 


T 2 = { B,C,D,A } 

=>ByCy Dy A. 

In this particular case where B is at the same time the immediate successor, in Ti, and the 
immediate predecessor, in T 2 , of C . We have: 

U_ c — U _ B = At 2 <jf , 

U_ B -U_ c =-At 2 q%, 


and consequently: 


= q£. 
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In this solution optimal paths 7*. define the rents of B and C are as follow's: 

U_ c — A t 2 c$ 4- Atjgf , with probability of, 

= A t 2 q£ 4 Atiqf, with probability of, 

— At2^ 4 Atigf , with probability of, 

U_ B = At x qf, with probability of , 

= —At 2 q 2 4 At 2 q£ 4 Atig^,with probability erf, 

= — At 2 gf 4 At 2 q£ 4 Atigf , with probability of. 

As 7^ C 7^ and yf C 7® we have:of = erf and erf = erf and consequently: erf = erf . Then we 
have: 


gf = tf 4 At 2 


(of 4flf)7T B of7T C 


ttC 


4 At? 


Tty 


where the second term of each distortion is explained by mutual attractions, which means ac- 
cording to distortions that are usually computed as: 


i&) - & p = - £ E ^(‘i +1 - <*.). 

fe# j 

are computed: 

9(4) ~ 9(4) = ~ E E **°} (C 1 ~ 4). 

fc i 

that we make the sum for all k as g£ = when k and i attract each other and t*—t i Q ^ 0. 
gf — gf implies: 

(g? + fj K B , £?gf _ n 

Tty ^ TT* 

which is impossible. If we neglect closed paths (and mutual attractions), using: 

9(4) - 9(4) = - E E ^(c 1 - 4). 

3 

this second part of the distortions does not appear and the condition becomes: 

(erf + erf K . of* 
tt c ir B 

which is also impossible. This defines a solution in which the monopolist only sells good 1 as: 

gf = gf = gf = 0. 


In this case: 


f = 0, 

T={t B ,t c } = {t h 1 } 
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as in the classic one dimensional case of course since only one good is produced. This does 
not means that good 2 is not profitable. This means that there is no optimal mechanism en- 
abling the monopolist to fully apply his monopoly power and he is better off selling both goods 
independently. 

We then obtain the following solution (see separable case in section 4) , 


9? = 9? > 9? = 91 4 , 

= q? > <£ = (£• 

Again, customers C fly first on both routes. Customers D fly first on route 2 and economj^ on 
route 1. Customers B fly first on route one and economy on route 2. Customer A fly economy 
on both routes. 

Solution n is equivalent as B and C attract each other implying: 

9? = 9f, 

implying the sum of strictly positive terms to be negative, 



if we neglect mutual attraction, which is of course impossible. Computing utilities: 

U_ c = At 2 q£ + At i , with probability erf, 

= A t 2 q£ 4- Ati^f, with probability erf, 

U_ B = —At 2 q 2 + At 2 q£ + , with probability erf, 

= —At 2 q 2 + At 2 q£ + Aiigf, with probability erf, 

as C is attracted to B but cannot reach A as B is not attracted to A. This creates a closed 
paths, C — ► B — ► C. Again: 

q 2 = 0, for all i. 

We then obtain the same solution as in case g. 

In both cases, there is no optimal selling mechanism enabling the monopolist to fully apply 
his monopoly power. In this case, as we assume that both routes are profitable, the airline will 
market these routes independantly. 

7 Conclusion 

In this paper we have derived the complete solution of a two-product monopolist in the 2*2 case 
with a quadratic cost function and linear preferences. We have seen that a solution with the 
same qualitative features than the one in dimension one does not exists for all parameters neither 
for all distributions. 

In the case where there is no cross cost parameter, we have discovered four possible solutions 
depending on the correlation between types, as in Armstrong-Rochet (98), whereas Dana (93) 
in a different context, but a similar setting, finds only two solutions. One of the most striking 
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result is the solution for strongly negative correlation, the singular case: there is an upward 
binding ICC ( B towards C and not D towards C because Ati > A t 2 ) and a transverse one 
(B towards D because Ai\ > A^). As a consequence, the highest type C receives an upwards 
distorted allocation, whereas an “intermediary’ type, B , gets his first best allocation (and also 
in the regular asymmetric case). The type who has the highest indirect utility level does not 
always get his first best allocation ( see type C in the singular case), and is not necessarily the 
only one to get it. 

When we take p into account several other solutions appear each one having its own properties. 
We know that D is always attracted to A and never to B and C. The monopolist always captures 
all the surplus of the lowest, type (A) and the others alwaj^s obtain a strictly positive surplus. 
We also show that the bidimensional monopolist’s problem has solutions such that: 

• the optimal pricing mechanism often requires a form of bundling 

• it is sometimes impossible for the monopolist to apply his monopoly power, and he is 
sometimes better off selling both goods independently, 

• if all the quantities served by the monopolist are positive, there is no closed path or mutual 
attraction and the set of types who get no rent is reduced to a singleton, the dummy type, 

• distortions depend on the number of optimal paths and also on their lengths, especially 
the number of types involved in these optimal paths, 

• the sign of the distortions in types t x s allocations only depends on their immediate prede- 
cessors, 

• the rule of no distortion at the top of the distribution is always satisfied. 

In this particular bidimensional setting we succeed in finding the global solution as there are 
only two arguments, two characteristics and four types. We are also able to solve the problem 
by maximizing the expected virtual surplus for Pure and Almost Pure cases. In a general 
multidi m ensional setting, solving the problem is always feasible as we have enough equations to 
determine all the unknowns. But to do so we have to be able to answer the question: What is 
the set of optimal paths that defines the solution? 

On the airline side, empirical research is needed on route monopolies. Further research should 
also be undertaken on network monopolies connecting secondary airports. 

8 Graphs and Figures 

9 Appendices 
9.1 Appendix 1 

Conditions on quantities for the Regular Symmetric Case: 

U B -U A = A 
U A -U B > -A t l9 f , 

^ 9 ? — 


45 







Figure 1 



Figure 2: 
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Figure 3: 
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Figure 4 



Figure 5: 
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U D - U A = A* 2 <£ 

? 

U A - U D > -At 2 q? 

? 

> 92 

U A = Atjqf* + At 2 q2 
U c - U A = At iq f + At 2 <£ 

— U A > At\q^ -j- At 2 q£ 

> 9^,et <£>(£. 

U A < + At 2 q2 

U C -U B = A t 2 (g 
U B -U C > -A t 2 q% 

U C -U D = A * l9 f 
U D -U°> -A * l9 f 

>9f 
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U B -U D = At! gf - A t 2 gf 
U B -U D > Atjgf - At 2 g? 
^ — ?2 


U D — U B > -Atjgf + Ai 2 gf 


<^g? > of 


9.2 Appendix 2 

We write here the F.O.C of the problem in the 2*2 case when buyers are uniformly distributed. 
In this case we obtain the following equations for the optimal quantities: 

q? = + 2At /^ ^ - p(tf + 2 A t 2 -^ -f S PA)] 

gf = [*? + 2At r^f_7^ - p(t* + 2 At 2 zacsz tos . )] 

gf = (T dpy [if + 2At r^c-^ - p(tf + 2 A / 2 i^±ifan)] 

gf = ^[tf + 2At 1 i^±f^ - p(t? + 2 At 2 i^±^n)] 
g£ = (ri?j [*2 + 2At 2 ^^A _ p (tf + 2At r^ ^)] 
gf = ( 1 ^ 5 ) [*f + 2 At 2 **±f^ - p(tf + 2Ai 1 *«±e“)] 
gf = (i^) \t C 2 + 2 A - p(tf + 2 At 1 i^±^)] 
gf = jrW# + 2At a -^f-^ - p(tf + 2 Afr ^f -**> )] 

We have the following equations for the Lagrange multipliers of the problem: 

— — X A — Pab ~ Pac ~ Pad + Pba + Pc a + Pda — 0> 

— — A B — p BA — Mbc — p BD + Mab + Mcb + Pdb = 0, 

— tt c — A c — Mca — p CB — p CD + Mac + Mac + Pdc = 0> 

— k d — \ D — p DA — p DB — p DC + p AD + Mbd + Pcd — 0- 

To derive the complete solution we replicate the technic used in section 4. We take a solution 
and fin d the frontiers(the conditions on quantities and the sign of /Zy s )- W e then look for a 
solution if one of these conditions fails. We then find the binding constraints and then we check 
the conditions of existence of a solution. We always obtain a system of P equations with P 
unknowns. We have N equations (jj£) and the missing equations are equality conditions on 
quantities, obtained by examining the attractions and the different possible paths from one type 
to another. And so on... (see figure 4). This has been done with Mathematica 3.0 ( a mathematical 
software). 
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